285
285

question

######
eye 285

######
favorite 0

######
comment 0

Speaker : Tatiana Toro

Topics: Mathematics, lecture

392
392

question

######
eye 392

######
favorite 0

######
comment 0

Speaker : Edward Frenkel

Topics: Mathematics, lecture

130
130

question

######
eye 130

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

177
177

question

######
eye 177

######
favorite 0

######
comment 0

Speaker : Chris Skinner

Topics: Mathematics, lecture

146
146

question

######
eye 146

######
favorite 0

######
comment 0

Speaker : Jordan Ellenberg

Topics: Mathematics, lecture

157
157

question

######
eye 157

######
favorite 0

######
comment 0

Speaker : Jean-Marc Fontaine

Topics: Mathematics, lecture

161
161

question

######
eye 161

######
favorite 0

######
comment 0

Speaker : Boris Pittel Keywords: Analysis of algorithms; Integer partitions; Young-Ferrers diagram; limit shape. Abstract: We study the limit shape of a surface for random square Young tableaux, and apply this result to the shape of random solid diagrams with a square (rectangular) base and very large volume.

Topics: Mathematics, lecture

328
328

question

######
eye 328

######
favorite 0

######
comment 0

Speaker : Jim Fill Keywords : Analysis of algorithms; asympotics; integrated Brownian sheet; Mellin transform; harmonic sum; small deviations; r reversion. Abstract : We use Mellin transform to compute a full asympotic expansion for the tail of the Laplace transform of the squared L2 norm of any multiply-integrated Brownian sheet. Trough reversion we obtain corresponding strong small-deviation estimates.

Topics: Mathematics, lecture

225
225

question

######
eye 225

######
favorite 0

######
comment 0

Speaker : Ana Vargas

Topics: Mathematics, lecture

290
290

question

######
eye 290

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

230
230

question

######
eye 230

######
favorite 0

######
comment 0

Speaker : Tatiana Toro

Topics: Mathematics, lecture

352
352

question

######
eye 352

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

313
313

question

######
eye 313

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

353
353

question

######
eye 353

######
favorite 0

######
comment 0

Speaker : Dave Marker

Topics: Mathematics, lecture

505
505

question

######
eye 505

######
favorite 0

######
comment 0

Speaker : Hung-Hsi Wu

Topics: Mathematics, lecture

255
255

question

######
eye 255

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

518
518

question

######
eye 518

######
favorite 0

######
comment 0

Speaker : H. Edelsbrunner

Topics: Mathematics, lecture

320
320

question

######
eye 320

######
favorite 0

######
comment 0

Speaker : Omer Egeciogiu Keywords: Analysis of algorithms; 4-term recursions; Hankel determinants; alternating sign matrices. Abstract: There is surprising connection between a certain transform on real polynomials and a number of combinatorial structures. We discuss the elements of this connection and give conjectures on Hankel determinants and higher order recursions.

Topics: Mathematics, lecture

203
203

question

######
eye 203

######
favorite 0

######
comment 0

Speaker : Richard Ladner Keywords : Analysis of algorithms; Media-on-Demand, Stream Merging, Dynamic Programming, Optimal Algorithm Abstract : Steam merging is a way to take advantage of multicast and local buffer storage to dramatically reduce the bandwidth for servers delivering a media object. In this talk we present an O(n2) algorithm for optimal stream merging. In addition, we examine the special case when streams are initiated at a constant rate. In this special case there is an elegant...

Topics: Mathematics, lecture

260
260

question

######
eye 260

######
favorite 0

######
comment 0

Speaker : Jean-Marc Fontaine

Topics: Mathematics, lecture

309
309

question

######
eye 309

######
favorite 0

######
comment 0

Speaker : Bernd Sturmfels

Topics: Mathematics, lecture

186
186

question

######
eye 186

######
favorite 0

######
comment 0

Speaker : Boris Zil'ber

Topics: Mathematics, lecture

337
337

question

######
eye 337

######
favorite 0

######
comment 0

NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

191
191

question

######
eye 191

######
favorite 0

######
comment 0

Speaker : Hosam Mahmoud Keywords : Analysis of algorithms; Poly urn; stochastic process embedding; Poissonization; Leonard pair. Abstract : We take a view of Urn models that abandons the picking of balls from an urn and considers embedded versions into a Poisson process. A connection to partial differential equations is discussed and exact and asympotic solutions are presented for diagonal cases.

Topics: Mathematics, lecture

176
176

question

######
eye 176

######
favorite 0

######
comment 0

Speaker : Kazuhiro Fujiwara

Topics: Mathematics, lecture

379
379

question

######
eye 379

######
favorite 0

######
comment 0

Speaker : Herni Darmon

Topics: Mathematics, lecture

347
347

question

######
eye 347

######
favorite 0

######
comment 0

Speaker : Chuck Knessl Keywords : Analysis of algorithms; Asympotics; WKB method; digital trees; quicksort; binary search trees; matched asympotic expansions. Abstract : We apply singular perturbation techniques to the analysis of algorithms and to trees. Examples include digital tress, binary search trees and quicksort algorithm.

Topics: Mathematics, lecture

252
252

question

######
eye 252

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

112
112

question

######
eye 112

######
favorite 0

######
comment 0

Speaker : Mazat

Topics: Mathematics, lecture

463
463

question

######
eye 463

######
favorite 0

######
comment 0

Speaker : Jim Omura

Topics: Mathematics, lecture

1,379
1.4K

question

######
eye 1,379

######
favorite 0

######
comment 0

Speaker : Tatiana Toro

Topics: Mathematics, lecture

2,334
2.3K

question

######
eye 2,334

######
favorite 0

######
comment 0

Speaker : Edward Bierstone

Topics: Mathematics, lecture

217
217

question

######
eye 217

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

196
196

question

######
eye 196

######
favorite 0

######
comment 0

Speaker : Alfredo Viola Keywords: Analysis of algorithms; hashing; linear probing; robin hood;exact distribution; buckets; individual displacements. Abstract: We present the distribution of the individual displacements in linear probing hashing with buckets using the robin hood heuristic. In the derivation we present anew sequence of numbers that are very useful study truncated recurrences. We study full tables and also we give results for fixed values of the size of the table and number...

Topics: Mathematics, lecture

229
229

question

######
eye 229

######
favorite 0

######
comment 0

Speaker : Svante Janon Keywords: Analysis of algorithms; Urn models; generalized polya urns; multitype branching process. Abstract: Generalized polya urns are defined. Limit theorems are given, both in the irreducible and triangular cases. The limit is normal in some cases and not in others, depending on the relation between the egien values of the replacement & matrix. In the triangular case, stable and Mittar letter laws appear, too.

Topics: Mathematics, lecture

359
359

question

######
eye 359

######
favorite 0

######
comment 0

Speaker : Mark Ward Keywords : Analysis of algorithms; data compression; suffix trees; tries; Poissonization; Mellin transform; redundancy; pattern matching. Abstract : We present the asympotics of the distribution and moments of Mn, the matching multiplicity parameter, for tries constructed on independent strings. We also present work-in-progress that Mn for suffix trees has the same asympotic distribution and moments.

Topics: Mathematics, lecture

123
123

question

######
eye 123

######
favorite 0

######
comment 0

Speaker : Mark Dickinson

Topics: Mathematics, lecture

383
383

question

######
eye 383

######
favorite 0

######
comment 0

Speaker : Fred Diamond

Topics: Mathematics, lecture

230
230

question

######
eye 230

######
favorite 0

######
comment 0

Speaker : Predrag Jelenkovic Keywords: Analysis of algorithms;persistent-access-caching, least-recently-used caching, least-frequently-used caching, move-to-front searching, generalized Zipf's law distributions, heavy-tailed distributions, Web caching, cache fault probability, average-case analysis, variable page sizes, long-range dependence Abstract: The most popular caching algorithms in practice are based on the Least-Recently-Used (LRU) cache replacement rule that possesses many desirable...

Topics: Mathematics, lecture

200
200

question

######
eye 200

######
favorite 0

######
comment 0

Speaker : Mazat

Topics: Mathematics, lecture

239
239

question

######
eye 239

######
favorite 0

######
comment 0

Speaker : Matzat

Topics: Mathematics, lecture

341
341

question

######
eye 341

######
favorite 0

######
comment 0

Speaker : Lou Van Den Dries

Topics: Mathematics, lecture

325
325

question

######
eye 325

######
favorite 0

######
comment 0

Speaker : Tatiana Toro

Topics: Mathematics, lecture

268
268

question

######
eye 268

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

279
279

question

######
eye 279

######
favorite 0

######
comment 0

Speaker : Ana Vargas Note: Last two minutes of lecture were cutoff on the original tape.

Topics: Mathematics, lecture

161
161

question

######
eye 161

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

168
168

question

######
eye 168

######
favorite 0

######
comment 0

Speaker : Ihara

Topics: Mathematics, lecture

212
212

question

######
eye 212

######
favorite 0

######
comment 0

Speaker : Stafford

Topics: Mathematics, lecture

215
215

question

######
eye 215

######
favorite 0

######
comment 0

Speaker : Ken Ribet

Topics: Mathematics, lecture

323
323

question

######
eye 323

######
favorite 0

######
comment 0

Speaker : Peter Sarnack

Topics: Mathematics, lecture